An effective heuristic method for generalized job shop scheduling with due dates

This paper is concerned with the generalized job shop scheduling problem with due dates wherein the objective is to minimize total job tardiness. An efficient heuristic algorithm called the revised exchange heuristic algorithm (REHA) is presented for solving this problem. It has been shown that the algorithm can be completed in polynomial time. Results, generated over a range of shop sizes with different due date tightness levels, indicate that the proposed technique is capable of yielding notable reductions in total tardiness (over initial schedules) for practical size problems. This suggests that this approach is an efficient scheduling option for this class of complex optimization problems.     

Thermodynamic criterion of separated eutectic phenomena

About 26 kinds of simple and complex binary eutectics were frozen directionally under the condition of electromagnetic stirring. It was found that anomalous eutectics including most metals/non-metals and some metal/intermetallic eutectics, can be separated on macroscopic scale by flow caused by electromagnetic stirring. Moreover, the eutectics in which one of their component phases possess an entropy of solution over 23 J mol-1K-1 showed notable separation. In addition, process factors also affect the formation of a separated eutectic. © 1998 Chapman & Hall     

An accurate intrinsic capacitance modeling for deep submicrometerMOSFET's

This paper presents a new approach to the modeling of MOSFET capacitive characteristics for accurate simulation of deep submicrometer integrated circuits. The C-V characteristics of our new quasistatic intrinsic capacitance model accurately describes the short channel effects of deep submicrometer MOSFET's by accounting for velocity saturation and series resistance effects. The use of charge equations consistent with the short channel I-V characteristics leads to C-V characteristics which preserve all major short channel effects. The C-V calculation, based on nonpinned surface potential approach and drift-diffusion model, shows highly accurate short-channel effects and inherently smooth transitions for all conditions of device operation. The accuracy of the C-V characteristics has been demonstrated by comparison with the Ward-Dutton model and PISCES simulation results     

Feldkamp and circle-and-line cone-beam reconstruction for 3D micro-CT of vascular networks

Detailed morphometric knowledge of the microvascular network is needed for studies relating structure to haemodynamic function in organs like the lung. Clinical volumetric CT is limited to millimetre-order spatial resolution. Since evidence suggests that small arterioles (50 to 300 micrometres) dominate pulmonary haemodynamics, we built a micro-CT scanner, capable of imaging excised lungs in 3D with 100 microm resolution, for basic physiology research. The scanner incorporates a micro-focal (3 microm) x-ray source, an xyz theta stage and a CCD-coupled image intensifier detector. We imaged phantoms and contrast-enhanced rat lungs, reconstructing the data with either the Feldkamp or the circle-and-line cone-beam reconstruction algorithm. We present reconstructions using 180 views over 360 degrees for the circular trajectory, augmented with views from a linear scan for the circle-and-line algorithm. Especially for platelike features perpendicular to the rotation axis and remote from the midplane, the circle-and-line algorithm produces superior reconstructions compared with Feldkamp's algorithm. We conclude that the use of nonplanar source trajectories to perform micro-CT on contrast-enhanced, excised lungs can provide data useful for morphometric analysis of vascular trees, currently down to the 130 microm level.     

Modeling, analysis, and design of the quasi-charge control

A current-mode control technique, quasi-charge control (QCC), is studied. A small-signal model is developed for QCC. The model is derived for converters operating in the continuous conduction mode. The model is accurate up to half of the switching frequency. The proposed small-signal model is used to assess the dynamics of pulse-width-modulated (PWM) power converters with QCC, and to compare their performance to the current-injected control (CIC) and charge control (CC) schemes. As in CC, the QCC converges to CIC at light loads close to the boundary between continuous and discontinuous conduction modes. The dynamics of power converters with QCC or CC are more sensitive to load change and less sensitive to line change than those of power converters with CIC, especially the current loop dynamics. However, unlike in the case of CC, the dependency on the load/line can be controlled when the QCC is designed. Control design guidelines for DC-DC power converters and power factor correction rectifiers are presented, and experimental measurements are performed to verify the proposed model     

Relationship between lateral subluxation and widening of medial joint space in Legg-Calvé-Perthes disease

Fifty-five patients (61 affected hips and 49 unaffected hips) with Perthes disease were reviewed to evaluate the relationship between widening of medial joint space and lateral subluxation of the femoral head in radiographs. The components of the medial joint space were evaluated by using T1, T2, proton, and Gd-enhanced T1WI magnetic resonance images (MRI). The widened medial joint space in radiographs was filled with overgrown cartilage at the initial stage (27 hips) in MRI, with both overgrown cartilage and widened true medial joint space at the fragmentation stage (23 hips) and widened true medial joint space at the healing stage (11 hips). Between affected hips and unaffected hips, the mean difference of medial joint space in radiographs between hips at the initial stage and at the fragmentation stage was 2 and 4.5 mm, respectively; the mean difference in percentage of lack of coverage of the femoral head between hips at the initial stage and at the fragmentation stage was 3 and 15%, respectively. During the healing stage, widening of the medial joint space decreased or normalized because of ossification of overgrown cartilage despite the existence of lateral subluxation because of coxa magna. We concluded that widening of the medial joint space may be used as an index of lateral subluxation at only the fragmentation stage in Perthes disease.     

Prevention of macrosegregation in squeeze casting of an Al-4.5 wt pct Cu alloy

The squeeze casting of an Al-4.5 wt pct Cu alloy was carried out to investigate the conditions for the formation and the prevention of macrosegregation. The effects of the process parameters, applied pressure, die temperature, pouring temperature, delay time, and humidity on the formation of macrosegregation were investigated in correlation with the evolution of macrostructure and shrinkage defects. Two critical applied pressures were defined: one is the critical applied pressure, P _SC , under which shrinkage defects form, and the other is the critical applied pressure, P _MS , above which macrosegregates form in the squeeze castings. A quantitative diagram describing the optimum process conditions was proposed for obtaining sound squeeze castings. It was found that the pouring temperature, the die temperature, the delay time, and the humidity are closely related to the two critical applied pressures P _SC and P _MS , in different manners. It was concluded that sound castings without macrosegregation and shrinkage defects can only be obtained when the applied pressure is in the range of P _SC <P<P _MS .     

Field effect semiconductor lasers

A new semiconductor laser, the field-effect semiconductor (FES) laser, in which the both sides of the active region are surrounded by the burying layers with the reverse-biased p-n junctions is proposed. The proposed FES laser is aQ-switching device based on the direct control of laser beam intensity by the internal loss modulation through the field effect. The structure design and the operating principles of the device are discussed. Numerical solution shows that a pulsewidth shorter than 30 ps can be obtained.     

Incorporation of Sb in GaAs1?xSbx (x<0.15) by molecular beam epitaxy

The composition of MBE-grown GaAs1?xSbx (x<0.15) is investigated as a function of growth temperature for constant As and Sb flux and as a function of Sb effusion cell temperature for a fixed growth temperature. Under conditions of constant As and Sb flux, x remains fairly constant for growth temperatures of 480?540°C, but decreases rapidly with increasing temperature in the range 540?640°C. As a function of Sb effusion cell temperature, the Sb mole fraction is shown to increase slightly slower than the Sb vapour pressure.